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THE nbc MINIMAL COMPLEX OF SUPERSOLVABLE 
ARRANGEMENTS 


SIMONA SETTEPANELLA AND MICHELE TORIELLI 

Abstract. In this paper we give a very natural description of the bi- 
jections between the minimal CW-complex homotopy equivalent to the 
complement of a supersolvable arrangement A, the nbc basis of the 
Orlik-Solomon algebra associated to A and the set of chambers of A. 
We use these bijections to get results on the first (co)homology group of 
the Milnor fiber of A and to describe a bijection between the symmetric 
group and the nbc basis of the braid arrangement. 
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1. Introduction 

The theory of arrangements of hyperplanes is a subject intensively stud¬ 
ied during the last 60 years. The main topic of this theory is the study 
of the complement of a set of hyperplanes in the space. It started in 1889 
when Roberts gave a formula to count how many open disconnected regions 
there are when we cut the plane by removing a set of lines (see [|T9l for a 
detailed reference). A direct generalization of this problem, the removal 
of hyperplanes in higher dimensional spaces, stayed unsolved until 1975, 
when Zaslavsky gave a general counting formula in a paper on the AMS 
Memoir (see [[32l). Those open regions are called chambers. In 1980 Orlik 
and Solomon introduced the well known Orlik-Solomon algebra (see lITSIO 
that is completely described by combinatorial methods and compute the co¬ 
homology group with integer coefficients of the complement of a complex 
hyperplanes arrangement. 

The Orlik-Solomon algebra is a graded algebra with a basis nbc called 
non broken circuit basis. It turns out that, when considering complexified 
real arrangements, i.e. the case in which the hyperplanes have real defin¬ 
ing equations, the total number of elements in a non broken circuit basis 
equals the number of chambers of the underling real arrangement. The cor¬ 
respondence between those two objects has been studied by many authors 
interested in the combinatorial aspects of the theory of arrangements of hy¬ 
perplanes. For example, Barcelo and Gupil (see |[I1) studied the case of 
arrangements coming from reflection groups and, Gioan and Las Vergnas, 
in [fT4]| . studied the general case. 

More recently, Dimca and Papadima (see IfTOl ). and Randell (see [f20ll ) 
proved that the complement of a complex hyperplane arrangement is a min¬ 
imal space, i.e. it has the homotopy type of a CW-complex with exactly as 
many /c-cells as the /c-th Betti number bk or, in other words, as many fc-cells 
as the cardinality of nbck, i.e. of the homogeneous elements of degree k in 
the non broken circuits basis. In 2007, Yoshinaga (see [f29l ). Salvetti and 
the first author (see [f22]0 gave a description of this minimal complex in the 
case of complexified real arrangements. Then the question arises on exis¬ 
tence of “natural” bijections between the chambers of the real arrangement, 
the minimal CW-complex of the complexified one and the nbc basis. This 
question has been addressed by Delucchi in @ and Yoshinaga in [[30l . 

In this paper, we study this problem in the special case of supersolvable 
arrangements defining a very natural and handy description of the bijection 
between minimal complex, nbc basis and chambers. This bijection, defined 
in Section |3l only involves elements of the intersection poset of the hyper¬ 
plane arrangement endowed with an order < and the hyperplanes separating 
chambers and a previously fixed chamber Cq. 
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The map / defined in equation ([5]), Seetion [3l turns out to have ap- 
plieations to the study of first (oo)homology group of the Milnor fiber of 
supersolvable arrangements via the study of the first (eo)homology group 
with loeal eoeffieients of their eomplement. The (eo)homolgy of the Mil¬ 
nor fiber assoeiated to an arrangement has been studied by several authors 
(see, for instanee, lO, IIH, lUl, ifTSll . [l3T]| and the survey lf26l l as the first 
(eo)homology group with loeal eoeffieients of the eomplement of an ar¬ 
rangement (see, for instanee, [fT^ . Il9l . Il^ and IfTTl l. 

By means of the map / we eonstruet a filtration of the nbc minimal eom- 
plex of a supersolvable arrangement that allows to apply similar method 
to the one used in |[5l and developed in [|24ll . In partieular, if F{A) is the 
Milnor fiber of A, then the following statement holds. 

Theorem 1.1. Let A = Ad D ... Ai be a supersolvable arrangement in 
W^. If it exists an index 1 < j < d such that the cardinalities of Aj-i and 
Aj are coprime and all hyperplanes in Aj \ intersect genetically the 
hyperplane in Ai, then Hi{F{Aj),Q) ~ bj < ^{Aj \ Aj-i). 

The Theorem above proves that, under eertain eonditions on a super- 
solvable arrangement A, we get the triviality of the monodromy aetion 
on Hi(F{A),Q). A natural question is under whieh eonditions Theorem 
11.11 ean be extended to higher (eo)homology groups and whieh informa¬ 
tions we ean get on the monodromy aetion on Hi{F{A),Q) ( and henee on 
Hi{F{A), C) ) using the filtration deseribed in SeetionUl 

Moreover, if .4, = {Hij = {xi = Xj}, 1 < i < j < n -f 1} is the braid 
arrangement, the map / turns out to be very useful in order to give, for the 
first time, a direet deseription of the bijeetion between the symmetrie group 
and the non broken eireuit basis nbc assoeiated to A. In 1995 Bareelo and 
Goupil (see [[D) proved that if A{W) is the refieetion arrangement asso¬ 
eiated to the Coxeter group (kk, 5'), nbc{A{W)) is its non broken eireuit 
basis and Hr G A{W) is the hyperplane defined by the refieetion r G W, 
the map 

g: nbc{A{W)) —^ W 

(Hr,, ..., Hrf) I-)■ W = ri . . . Tfc 

is a bijeetion. However, they eould not provide a direet deseription of the 
inverse map g~^ beeause it is related to the word problem in the group W. 
Indeed the expression of re G kk as a produet of refleetions is not unique. 
In this paper we provide a deseription of g~^ in ease of the symmetrie group 
on n -f 1 elements An. Sinee the map in |[T1 is for any refieetion group it 
is a natural question whether the eonstruetion in this paper ean be extended 
also to other refieetion groups (even the non-supersolvable ones). 
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More in detail, in Seetion[2lwe reeall the definitions of the minimal Sal- 
vetti’s eomplex assoeiated to eomplexified real arrangements and of the nbc 
basis for real supersolvable arrangements. In Section [3] we introduce a re¬ 
lation between the nbc basis and the minimal complex of a complexified 
real supersolvable arrangement A and prove that this relation is, in fact, a 
bijection. In Section |4] and in Section [5] we consider two applications of 
the map described in Section [3l In Section 0] we use the map to get result 
on the first (co)homology group of the Milnor fiber of the arrangement A, 
while in Section [5] we give a description of this map in the special case of 
the braid arrangement providing a bijection between elements of the nbc 
basis and the permutations of the symmetric group which are in one to one 
correspondence with chambers of the braid arrangement. 

2. Preliminaries 

Let A be an essential affine hyperplane arrangement in M'^, i.e., a set of 
affine real hyperplanes whose minimal nonempty intersections are points. 
Let = J^{A) denote the set of closed strata of the induced stratification of 
It is customary to endow T with a partial ordering -< given by reverse 
inclusion of topological closures. The elements of are called/ace^ of 
the arrangement. The poset F is ranked by the codimension of the faces. 
The connected components of \ A, corresponding to elements of T of 
maximal dimension, are called chambers. For any F & if, denote by |F| 
the affine subspace spanned by F, called the support of F, and set 

Af := {H eA\F CH}. 

In ETll . Salvetti constructed a regular CW-complex iS(^) (denoted just 
by S if no confusion can arise) that is a deformation retract of the comple¬ 
ment 

M{A):= C"\ IJ He, 

HeA 

of the complexification of A. 

The fc-cells of S bijectively correspond to pairs [C -< F], where F E F, 
codim(F) = k and C is a chamber. A cell [D -< G] is in the boundary 
of [C -< F] if G -< F and the chambers D, G are contained in the same 
chamber of 

2.1. Minimal Salvetti’s complex. In Il2^ , Salvetti and the first author con¬ 
structed a minimal complex homotopy equivalent to the complement M. (.4.) 
of a complexified real arrangement A. The main ingredients of this con¬ 
struction are the Forman’s Discrete Morse Theory and the Salvetti’s com¬ 
plex. They explicitly constructed a combinatorial gradient vector field over 
S whose critical cells correspond to the cells of the minimal complex. This 
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vector field is related to a given system of polar coordinates in which is 
generic with respect to the arrangement A. This generic system of coordi¬ 
nates allow them to give a total order < on the faces F that is the key to 
describe both, gradient vector field and critical cells. In this paper we are 
mainly interested in the latter. 

More in detail, let be a flag of affine subspaces in general 

position in M'^, such that dim(Vi) = i for every f = 0,..., d and such that 
the polar coordinates (p, di,..., 6 ^- 1 ) of every point in a bounded face of 
A satisfy p > 0 and 0 < dj < 7r/2, for every i = 1 ,..., d — 1 (see [l22l 
Section 4.2] for the precise description). Every face p is labeled by the 
coordinates of the point in its closure that has, lexicographically, least polar 
coordinates. The polar ordering associated to a generic flag is the total 
order < on obtained by ordering the faces lexicographically according to 
their labels. This extends the order in which Vd-i intersects the faces in Vd 
while rotating around Vd- 2 - If two faces share the same label, thus the same 
minimal point r , the ordering is determined by the general flag induced on 
the copy of Vd-i that is rotated ‘just past p’ and the ordering it generates 
by induction on the dimension (see If22l Definition 4.7]). The fc-cells of the 
minimal complex will be the fc-critical cells (see ll^ Theorem 6]) 



codim(F) = fc, F fl I 4 7 ^ 0, 
G < F for all G with C 


(equivalently, F fl I 4 is the maximum in polar ordering among all facets of 


GnVk). 


Notation 2.1. We will denote by ch(.4,) the set of chambers of A and by 
Grit (5) = UfcCritfc(5). 

Notation 2.2. Let p be a k-face in F that intersects I 4 . The intersection 
is a point p in I 4 and we will denote by V^_fp) the copy ofVk-i that is 
rotated in I 4 around Vk -2 “justpastp” and Vf_fp) the copy ofVk-i that 
is rotated in I 4 around Vk -2 “just before p” . From now on, when a generic 
flag is given, we will use letter p to denote faces that intersect a 

Vkfor some k and by V{A) = U^^fP^^A) the union of sets 


V^{A) := {peF^ |pni4 7^0} 


of k-codimensional critical faces. Following notations in [|^ . given a 
chamber G and a facet p, we will denote by G.p the unique chamber con¬ 
taining p and lying in the same chamber as G in Ap. 


Let us remark that, by construction of the polar ordering, all faces F -< p 
such that F n V^_fp) 7 ^ 0 and F n Vf~_fp) = 0 verify F > p. 
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Moreover, given a ehamber C G ch(^) and a eritieal face p G V{A), the 
/c-cell [C -< p] is critical if and only if (7 fl Vfr_i{p) is a bounded chamber 
in V^_^{p). In the rest of the paper we will often deal with chambers C 
such that C fl V^_-^{p) (respectively C n Vj^_^{p)) is bounded in V^_^{p) 
(respectively Vf^_^{p)). In this case, for sake of simplicity, we will say that 
C is bounded in VjAiip) (respectively 14 ^^(p)). The following remark is 
straightforward. 

Remark 2.3. If a chamber C is bounded in I 4 , then it is bounded in all 
V^_fp) (respectively Vf_fp)), p G V^{A), such that C fl V^f_fp) 7 ^ 0 
(resp. C n Vf_fp) 7 ^ 0j. Moreover, if C is bounded in Vjf_fp) then C fl 
= 0 tind viceversa as Vi^_fp) and Vf_fp) obviously intersect two 
opposite cones of Ap. 

The argument in Remark [231 holds in the more general setting in which 
C is bounded in the space (p^^^) ( Vf^{p^^^)), p^^^ G V^^^{A). 

The following Lemma will be useful to prove our main result. 

Lemma 2.4. Let C -< G (^) be a bounded chamber in Vf (p^+^) 
and F = min<]{F^ G | F fl 14~(p^+^) 7 ^ 0, F -< Ifp G V^{A) 

is the only k-critical face with same support of F, then C.p \> p. 

In order to prove it we need few more remarks. 

Remark 2.5. Let C G ch(.4,) be a chamber such that C* n I 4 7 ^ 0 and p G 
V^(A). IfC is bounded in I4, then F n Vi = 0/or all i < k. By definition 
of polar ordering, C > p implies that C is contained in the chamber of 
Ap intersected by V^_^. Since C and C.p are contained in the same cone 
of the arrangement Ap, it follows that C.p fl V/Z/p) / 0, i.e. C.p > p. 
Furthermore, ifC is bounded in I 4 then C.p fl I 4 is still bounded in I 4 . 

Remark [231 holds, in particular, if p -< p^^^ for p^+^ critical face such 
that C -< p^+/ Now let C G ch(.4,) be a chamber and p^^^ G V^^^{A) a 
critical face such that C -< p^^^. If F is a bounded chamber in I4“(p^’''^) 
andF = min<|{F^ G | F^nl4“(p^’''^) 7 ^ 0, F^ -< p^+^}, then F.F>F. 
Indeed, by construction, F bounded in V/” (p^"'"^) is equivalent to say that F 
is bounded in V/” by hyperplanes in Apk+i and F < F would implies 
that F < F^ for all fc-faces in her closure, but this is impossible as F is 
bounded. 

Proof of Lemma |2~?1 By previous remarks F.F > F. If F is critical then 
we are done. Otherwise let F, F' be facets in the set 

B = {F^ G I F n I4-(p^+4 ^ 0, F ^ p^+^} 
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andp,p' G V^{A) such that \p\ = |F| and \p'\ = |F'|. Then, by construc¬ 
tion of polar ordering, we have that 

F <\ F' if and only if p < p'. 

Fix F = min<| i? then p = min<|{p^ G V^{A) \ G |p^|}. More¬ 
over since C.p and C are contained and bounded in the same cone of the 
arrangement Apk+i, it follows that C.p fl 14 is bounded inside this cone. 
This implies that if p = min<|{p^ G V’^{A) \ C.p -< p^} then p = p and 
C.p > p. □ 

By minimality of S, the cardinality of Critfc(iS) equals the fc-th Betti num¬ 
ber bk and jj Crit(iS) = = H ch(^). In details, if F G is a face 

and C G ch(^) is a chamber, then define opj 7 (C) G ch(^) as the unique 
chamber such that the set of hyperplanes of A that separates C and opp,(4) 
equals Ap- The map 

p: Crit(iS) —)■ ch(y4) 

[C -< p 1 ^ op,(C) 

is a bijection (see [f22ll l. 

Remark that a chamber C is bounded in 144i(p) (i-e- [C -< p] is critical) 
if and only if opp(C') is bounded in 14^1 (p) and the following Lemma holds. 

Lemma 2.6. If[C -< p] is a k-critical cell andp = min<]{p^“^ G V^~^{A) \ 
p G \p^~^\}, then [op^(C'.p) -< p] is a {k — l)-critical cell. 

Proof. If [C -< p] is a /c-critical cell, then 4 is a bounded chamber in 
14^1 (p) and, by Lemma [24l C'.p >p. It follows that C.p fl 14 ^ 2 (p) 7 ^ 0 is a 
bounded chamber in 14^2 (p) hence op^(C'.p) is a bounded chamber in 
Vjf_ 2 {p), that is [op^(4.p) -< p] is a (fc — l)-critical cell. □ 

In Q, Delucchi and the first author gave a more general combinato¬ 
rial description of the minimal complex constructed in [l22ll and briefly de¬ 
scribed in this Section. They proved that it is possible to obtain the same 
result of [l22l replicing the flag {14}i=o,...,(i with a flag of pseudospaces and 
flipping the pseudohyperplane V4_i(p) around p G V^{A) inside the pseu¬ 
dospace Vfc instead of rotating the space Vfiiip) past p inside the space I 4 
around 14 - 2 - They called special ordering an order obtained using a flag 
of pseudospaces that allows to describe the minimal complex analogously 
to the construction in [f23 . This description turn out to be very useful for 
a better understanding of the combinatorics underling the construction in 
II 22 II and to describe a special class of arrangements, called recursively or- 
derable, that admits a special ordering with very handy description. They 
also proved that supersolvable arrangements are recursively orderable. 
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2.2. Minimal complex for supersolvable arrangements. The class of “strictly 
linearly fibered” arrangements was introduced by Falk and Randell [fT^ in 
order to generalize the techniques of Fadell and Neuwirth’s proof [fTH of 
asphericity of the braid arrangement (involving a chain of fibrations). Later 
on, Terao lf27l recognized that strictly linearly fibered arrangements are ex¬ 
actly those which intersection lattice is supersolvable ll25l . Since then these 
arrangements are known as supersolvable arrangements, and deserved in¬ 
tense consideration. See [fT9l . for more details. 

Definition 2.7. A central arrangement A of complex hyperplanes in is 
called supersolvable if there is a filtration A = Ad^ Ad-i D ■ ■ ■ D A 2 D 
Ai such that 

(1) rank(^j) = ifor all i = 1 ,... ,d ; 

(2) for every two H, H' G Ai there exits some H” G Ai-i such that 
HnH’ C. H”. 

Let A denote an affine real arrangement of hyperplanes in A flag 
{Vk\k=o,...,d of affine subspaces is called a general flag if every one of its 
subspaces is in general position with respect to A and if, for every k = 

0,... d — 1,14 does not intersect any bounded chamber of the arrangement 
.An 14+1. Note that this is a less restrictive hypothesis than the one required 
for being a generic flag in If22ll . 

Remark 2.8. Let A be as in Definition 12.71 and consider the arrangement 
Ad-i in M'^. It is clearly not essential, and the top element of the intersection 
poset C{Ad-i) is a 1-dimensional line that we may suppose to coincide with 
the xi-axis. The arrangement Ad-i determines an essential arrangement 
on any hyperplane H that meets the xi-axis at some Xi = t. For all t, 
the intersection of Ad-i with the hyperplane H determines an essential, 
supersolvable arrangement A!^_i C with A!^ = Ar as sets, for all r < 
d — 1. Thus, given a flag of general position subspaces for A!^_i, we can 
find a combinatorially equivalent flag {Vk}k=o,...,d -2 on H. 

Now let us consider a hyperplane H in that is orthogonal to the Xi- 
axis, and suppose we are given on it, as above, a valid flag {Vk}k=o,...,d -2 
of general position subspaces for Ad-i- By tilting H around Vd -2 we can 
obtain a hyperplane H' that is in general position with respect to A and for 
which all points of Ad H' are on the same side with respect to Vd- 2 , ond 
for which Vq lies in an unbounded chamber. 

By setting 14 -1 := H' and Vd we thus obtain a valid general flag 

for A = Ad- Define V^{Ad) as the points of Add Vk and analogously 
for V^{Ad-i)- The flag remains general by translating H' = 14-i in Xi- 
direction away from the origin: we can therefore suppose that there is R G 
M such that for all k, k = 1 ,... ,d — 1 , every element ofV^{Ad-i) is 
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contained in a ball of radius R centered in Vq, that contains no element of 
V\Ad)\V^{Ad-i). 

Definition 2.9 (Recursive Ordering). Let A be a real arrangement and 
{Vk}k=o,...,d a general flag. The corresponding recursive ordering is the 
total ordering \Z ofV{A) given by setting p \Z r if one of the following 
occurs 

(i) p G V^{A), r G V^{A) for h < k; 

(ii) there is k such that p, r G V^{A) and we can write p^ := min^jp' G 
V^~^{A) I p C |p'|}, To := min^{p' G V^~^{A) | r C |p'|}, 

(a) either Pq IZ Tq, 

(b) or po = To and there exists a sequence effaces 

Po -< Pi >- ri -< p 2 >- rs-< p, 

such that codim(pj) = codim(rj) + 1 = codim(p), and every 
Ti, Pi intersect |po| fl (4, and Pi r for all i. 

Theorem 2.10. Any supersolvable complexified arrangement A is recur¬ 
sively orderable. Moreover, the recursively orderable special ordering < 
can be chosen so that for all i = 2,... ,d and all k = 1 ,... fi — 1, if 
Pi G V^{Ai-i) andp 2 G V^{Ai) \ V^{Ai-i) lie in the support of the same 
{k + l)-codimensional face, then pi < p 2 . 

Corollary 2.11. Let A and {Vk}k=i,...,d be as in the construction of Remark 
\2.8\ Then, for every k = 1,..., d, if pi G 'P^{Ad-i) and p 2 G V^{A) \ 
V^{Ad-i) are both contained in the support of the same p G V^~^{A), then 
Pi < p 2 in every special ordering ofV^{A). 

Any order < on the faces T induced by a general flag {Vk]k=o,...,d induces 
an order <_4 on hyperplanes of A as follows 

H H' if and only if pn < Pw, 

Ph,Ph' G V^{A) being the only two faces such that \ph\ = H, \ph' \ = H'. 

By the Theorem 12.101 and the Corollary 12.Ill the order < can be chosen 
in such a way that the following property holds 

(2) if H e Ai\ Aii-i^ H' G Aj \ Aj-i with i < j, then H H'. 

As no confusion can arise, we will denote the order <_4 simply by <. 

2.3. nZ>c-basis for supersolvable arrangements. Let us briefly recall some 
basic fact on the Orlik-Solomon algebra and its n6c-basis. 

Fix an arbitrary order < on a central arrangement .4. in Then an 
ordered fc-uple {Hi ,..., Hk+i), with Hi < ... <i Hk+i, is independent if 
rank(n(4i^idj) = k + 1, and it is dependent otherwise. It is called a circuit 
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if it is minimally dependent, that is {Hi ,..., Hk+i) is dependent, while 
{Hi,..., Hp,..., Hk+i) is independent for any 1 < p < k. 

An ordered independent fc-uple {Hi,..., Hk) is a broken circuit if it ex¬ 
ists an hyperplane H <\ Hi sueh that {H, Hi,..., Hk) is a eireuit. It is well 
known that a basis for the Orlik-Solomon algebra of the arrangement A is 
given by all ordered independent fc-uples {Hi,..., Hk), 0 < k < d, that do 
not eontain any broken eireuit. Sueh a basis is ealled a non broken circuit 
basis, or simply nbc-basis. 

Let ^ C be a eentral supersolvable arrangement. Bjorner and Ziegler 
(see O) proved that in a supersolvable arrangement a fc-uple {Hi,..., Hk) 
does not eontain a broken eireuit if and only if it does not eontain a 2-broken 
eireuit. From whieh we get the following Proposition. 

Proposition 2.12. Let Abe a supersolvable arrangement in together 
with an order < that verifies property Q. Then the set 

nbck{A) -.= {{Hi,...,Hk) eA^ \ Hj e A, \ A,-i, ij < ij+i} 
is a nbc-basis of the k-stratum of the Orlik-Solomon algebra associated to 

A. 

Proof. 0 By Bjorner and Ziegler’s result, it is enough to eheek that fc-uples 
{Hi,..., Hk) G nbck do not eontain eouples {Hi, Hf that are broken eir- 
euits. Sinee .4, is a supersolvable arrangement, if Hi, Hj are hyperplanes 
that belong to the same subarrangement Ahi+i \ Ahi then it exists H G Ahi 
sueh that Hi n Hj C H, that is {H, Hi, Hj) is a broken eireuit. 

On the other hand, if Hi G A^-i-i \ Ai and Hj G A^-i-i \ A^ belong to 
different subarrangements with hi < hj, then for any < A we get that 
rank(iF D Hi H Hj) = 3. Indeed if iF G A, h < hi this is obvious while, 
if H E Ahi then it exists H' G Ai-i sueh that H n Hi = H' Hi and 
rank(iF fl A H Hj) = rank(A fl A H Hj) = 3. □ 

Following the previous Proposition we will denote 

nbc{A) := UknbCk{A). 

For the seek of simplieity, when no eonfusion arises, we will omit A in the 
rest of the paper and we will simply denote nbCk{A) by nbCk and nbc{A) 
by nbc. Similarly, we will simply denote V’^{A) by and V{A) by V. 


^This Proposition is a quite known fact but we could not find a detailed proof of it 
anywhere, so we provided it here. 
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3. ORLIK-SOLOMON algebra and MINIMAL COMPLEX 

In this Section ^ is a supersolable arrangement in endowed with a 
recursive special ordering < induced by a generic flag {Vk\k=o,...,d of affine 
subspaces as in Remarki.e. < satisfies the conditions in Theorem 12.101 

3.1. A natural relation. If |p| = is the support of p, then p is 

the only fc-codimensional face that contains the intersection \p\ n 14. That 
is there is a natural bijection between elements of the intersection poset 
C{A) and critical faces. Moreover, by the properties of Definition 12. 7 [ to 
get a fc-codimensional intersection |p| in the poset C{A) of a supersolvable 
arrangement it is enough to consider a /c-uple (ifi,..., Hk) G nbck such 


that = |p|. 


Notice that the latter is not a bijection. With the previous notations, if 
Hj G Ai. \ Aij-i and H ^ Hj is another hyperplane in Ai^ \ Ai.-i that 
contains p, then {Hi ,..., Hj,..., Hk) and {Hi,..., H,..., Hk), with H 
in the j-th position, are both fc-uples in nbCk with intersection equals the 
support Ip I of p. 

Let H G Ai- \ Ai^-i be an hyperplane that contains the critical face p, 
we define the set 


[H], := {i/'G |PC77'}. 


Then to any critical fc-codimensional face p is attached one and only one 
/c-uple of classes of hyperplanes 


[p]:=([ff,L...,PA), 


(3) 


It is an easy remark that, if p' -< p is a (/c — 1)-critical face, then it 
exists an index l<j<k such that [p'] = {[H'l]^,,..., [H'j\^„ ..., 

H[ G [Hj\p. Remark that the inclusion [H'^p/ C [i7(]p holds. 

Definition 3.1. Given two chambers C, C G ch(.4.) and an hyperplane H 
in A, we define 


{C I C')h 


— 1 if H separates C and C, 
1 otherwise. 


With previous notations, define 


( 4 ) 



as fk{[C p]) = {Hi ,..., iLfc) if and only if 

(i) = |p|; 

(ii) if = -1, then 


H, = mm{H G [Hj\p \ {C \ Co)h = -1}; 
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(iii) if (—1)^ ^ = 1, then 

H, = max{i/ G [H,]^ \ {C \ Co)h = 1}; 

(iv) Hk is a wall of C and {C \ = 1. 

The above relation naturally define a relation 

(5) /: Crit(iS) —)■ nbc 

between the eritieal eells of Salvetti’s eomplex and the nfec-basis of Orlik- 
Solomon algebra of the supersolvable arrangement A. 

3.2. Bijection between nbc and critical cells. In this Section, we prove 
that /fc, fc = 0,..., d, are well defined bijeetive maps. 

Lemma 3.2. If p G is a k-critical face with [p] = ([i^i]p,..., [Hk]p), 
then it exists one and only one {k — 1)-critical face p such that p -< p and 

Proof Letp G be a /c-eritieal faee with [p] = {[Hfp ,..., [Hk\p), Hi G 
Ah' \ Ah'_^ and let pi,p 2 -< p he two {k — l)-critical faces with [pf = 
..., and [p^] = ([iff],,,..., where Hf Tf" G 

[Hi\p, i = 1,..., — 1. If Pi 7^ p 2 , then | Pi | H | p 2 I would be a space of 
codimension > k that contains p and this is not possible as | pi | fl | p 2 I is 
an element in the intersection lattice of the arrangement Ah)._^ while | p |c 
Hk and Hk G Ah^ \ Ah^_^ ■ Then there is a unique {k — l)-critical face 

p -< p, [p] = i[Hi]p ,..., [Hk-i]p) and it follows that [Hi]p = [Hi]p for any 
i = 1,..., /c — 1. □ 

Fix a fc-critical cell [C -< p] and p as in Lemma 

Lemma 3.3. If [C -< p] G Critfc(iS) is a k-critical cell then [op^(C.p) -< p] 
is a {k — l)-critical cell. 

Proof. It follows from Lemma |2]6] and the fact that p = min<|{p' G \ 
p' -< p}, as < is a recursive order. □ 

Let C.p be the chamber of the arrangement Ap that contains the chamber 
C.p and hence C. Let [C -< p] be another fc-critical cell with C C and 
C C C.p. Then C and C have to be separated by at least one hyperplane 
and, as they belong to the same chamber of Ap, they are separated by an 
hyperplane H G [Hk]p. It is also an easy remark that {C \ Cq)h = 1 if and 
only if {O' \ Cq)h = —1- 

Viceversa, any hyperplane H G [Hk]p intersects the chamber C.p and 
hence it is the separating hyperplane of two different chambers contained in 
C.p. That is for each hyperplane H G [Hk]p there is a chamber C C C.p 
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such that if is a wall of C and {C' \ Cq)h = 1 and we proved the following 
Lemma. 

Lemma 3.4. Let p & be a k-critical face, [p] = ([iii]p,..., [Hf\p). If 
[C -< p] G Critfc(iS) is a k-critical cell, then C has a wall H E [iifcjp that 
satisfies {C \ Cq)h = L 

Lemma 3.5. The wall in Lemma \3.4\ is unique. 

Proof Let [C -<p\ E Critfc(iS) be a fc-eritical eell, [p] = ([iii]p,..., [Hk]p), 
and H, H' E [H^lp two hyperplanes satisfying Lemma [34l Then, by super¬ 
solvability, it exists H E [Hk_f\p sueh that H f] H' C H. It follows that 
rank(ii fl ii' fl ii) = 2 and henee H, H' and H eannot be walls of the same 
ehamber C. □ 

Theorem 3.6. The relation f^ defined in dH) describes a bijection between 
Critfc(iS) and nbck- 

Proof. We will prove the theorem by induetion on the dimension k of the 
eritieal eells in Crit(iS). The theorem holds trivially for the 0-eritieal eell 
that eorresponds to the empty set. 

Let [C -< p] be a fc-eritieal eell. Then, by Lemma l33l the fk — l)-cell 
[op^(C'.p) -< p] is eritieal and, by induetive hypothesis, it exists one and 
only one {k — l)-uple of hyperplanes (iii,..., Hk-i) E nbck-i sueh that 
(iii,..., Hk-i) = fk-i{[opp{C.p) -< p]). Moreover, sinee C and C.p be¬ 
long to the same chamber C.p of the arrangement Ap and C.p and op^(C'.p) 
are opposite chambers with respeet to p, it follows that 

mm{ii e [Hfp I (C I Co)h = -1} = 
mm{iT G [Hfp \ {C.p \ Co)h = -1} = 
max{iT G [Hfp \ (op^(C'.p) | Co)h = 1}, 
for j = 1,..., /c — 1 and, analogously, 

max{ii G [Hfp \ {C \ Co)h = 1} = 

max{ii G [Hj]p \ {C.p \ Co)h = 1} = 
mm{ii G [Hfp \ {opp{C.p) \ Co)h = -1}, 
for j = l,...,k-l. 

Then, if ii G [Hk\p is the only hyperplane satisfying Lemma [34l the 
fc-uple (iii, • • •, Hk-i, H) satisfies all conditions of dH) and it is clearly the 
only element in /^([C -< p]), that is fk is a map. 

We need to verify that fk is bijective. Sinee nbCk and Critfc(iS) are finite 
sets of the same eardinality, it is enough to show that fk is injeetive. Let 
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[C -< p] be a fc-critical cell with fk{[C' -< p]) = fk{[C -< p\). Then, 
by inductive hypothesis, op^(C'.p) = op^(C".p), that is C.p = C'.p and 

hence C.p = C'.p. By Lemmas 13.41 and lT5] there is only one hyperplane 
H' G [Hk\p satisfying condition (iv) in the definition of the map fk, that is 
C = C and fk is injective. □ 

As immediate corollaries we get the following results. 

Corollary 3.7. The map f defined in Section |3] is a bijection. 

Corollary 3.8. The map p~^f is a bijection between ch(.4,) and nbc. 

Remark 3.9. In the construction of the map fk, we used properties of su- 
persolvable arrangements, but the main argument behind its description 
and construction is merely a geometrical one. In fact, the map could be 
given in general for any complexified arrangement analogously to what has 
been done by other authors, such as Yoshinaga in [l30ll . Delucchi in [|6l and 
Gioan and Las Vergnas in [|T4l . The interest of this map is its handy and 
natural description that allows applications such as the one in the subse¬ 
quent Sections. A natural question is to which extent and how this map can 
be generalized without losing its simple description. A partial answer about 
the non triviality of this question is given by the following counterexample. 

3.3. Nice arrangements. A natural generalization of the notion of super- 
solvable arrangements is the one of nice arrangements introduced by Terao 
in [|^ . See also IfT^ . 

Fix an arrangement A in M'^. A partition vr = (tti, ..., tt^) of .4, is called 
independent if for any Hi E Tii C A, the hyperplanes Hi,..., Hg are inde¬ 
pendent, i.e. rank(ifi fl ■ • • fl Hg) = s. 

Consider now X E L{A) and tt = (tti, ..., tt*) a partition of A. Then 
the induced partition nx is a partition of the arrangement Ax whose blocks 
are the subsets nt fl Ax, ior i = 1 ,... ,s, which are not empty. 

Definition 3.10. A partition tt = (tti, ..., Tig) of A is called nice if 

(1) n is independent; 

(2) for any X E L{A), the induced partition nx contains a block which 
is a singleton unless Ax = 0- 

We will call A a nice arrangement if it admits a nice partition. 

A supersolvable arrangement 4, is a nice arrangement with s = d — 1 and 

TTj Ai-i-l \ Ai. 

Nice arrangements have been introduced by Terao since they answered 
the question of which arrangements have their Orlik-Solomon algebra fac- 
torizable. In particular, vr = (tti, ..., tt^) is a nice partition of A if and only 
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if the Orlik-Solomon algebra of A, viewed as Z-module factorizes as 

A{A) = (Z © 5(7ri)) © • • • © (Z © 5(71,)), 

where 5(71*) denotes the submodule of A^{A) spanned by the hyperplanes 
inTT*. 



Example 3.11. Let us consider the arrangement A described in FigureU} 
The cone cA over A is supersolvable and hence nice. Consider the partition 
defined by Til := {5i},7r2 := {H 2 , H 2 } and := {H 3 }. This partition 
is nice, but tti C tti U 712 is not supersolvable arrangement, that is the 
partition tt = (tti, 712 , 773 ) is not compatible with supersolvable structure of 
cA. If we replace the nbc basis obtained by supersolvable filtration A = 
{5i, H 2 , Hf H 3 } D .4,2 = {5i, 52 } D {5i} with the one obtained using 
partition tt, the map /2 defined in^ should associate to the 2 -critical cell 
[C 2 -< p] a 3-uple of hyperplanes with as last entry since tts := { 53 }. 
But this clearly does not satisfy condition (iv) in the definition of the map 
fk- 

Let us remark that in the above Example no recursive order is compatible 
with the nice partition tt. 

4. On the (co)homology group of the Milnor fiber 

In this Section we present an application of the map constructed in Sec¬ 
tion [3] to computations on the first (co)homology group of the Milnor fiber 
of supersolvable arrangements. 

4.1. Boundary map. In 1(221 , the authors described a boundary operator 9* 
such that the minimal complex (C(iS)*, 5*), built from Crit*(iS), computes 
the homology groups with local coefficients Hk{M{A),h). In particular, in 
degree k 

where one has one generator for each [C -< p^] G Critfc(iS). 
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A {k — l)-critical face [D -< p^~^] is in the boundary of a fc-eritieal 
faee [C -< p^] if and only if it exists an ordered admissible sequence for 
the pair [C -< [D -< p^~^]. More in detail, given a eritieal faeet of 
eodimension k, a sequenee of pairwise different faeets of eodimension k — 1 

r(p‘‘) := ,Ft'\ m> 1 

sueh that 

Vj 

and 

p^ < for j < m 

while for the last element 

Ff ^ P^ 

‘’Tn ^ 

is ealled an admissible k-sequence. 

Furthermore, it is ealled an ordered admissible fc-sequenee if 

< • • • < 


Two admissible fc-sequenees 

Hp") := (C 


(fc— 1 ) ^ ^ ^ ■p(k—l)\ 

if 5 5 ijYi ^ 


F(p'^) := (F'f-'V-- 

pk ^ composed into a sequenee 

F(p^)F(pp := • • ■ , 

if 

Given a eritieal fc-eell [C -< p^] and a eritieal {k — l)-eell [D -< p^~^] an 
ordered admissible sequence for the given pair of eritieal cells is a sequenee 
of faeets of eodimension k — 1 


obtained as eomposition of ordered admissible fc-sequenees 


Fipi)---Fipi 


sueh that 


a) p’j^ = p^ (so Pj;^ -< p^); 

b) = p^“i and the ehamber 

(j 

(see Notation [Z2l) equals F; 
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c) for all j = 1,..., the {k — l)-cell 

\(j _j/ pi^~^)'i 

is locally critical, that is 

= maxlF' I F F' F 

Lj ^ L I LI Lj Lj J 

Denote by 

Seq = Seq{\C F p^], [D F 

the set of all admissible sequences for the given pair of critical cells. 

Of course, this is a finite set which is determined only by the orderings 
F and <. In fact, the “operation” which associates to a chamber C and a 
facet p the chamber C.p is detected only by the Hasse diagram of the partial 
ordering F . 

In addition, if A is supersolvable. Theorem 12. 1 01 holds and A is recur¬ 
sively orderable. The order < can be chosen so that for alH = 2,..., d and 
all fc = 1,..., i — 1, if Pi G V^{Ai-i) and p 2 G V^{Ai) \ V'"{Ai-i) lie in 
the support of the same {k + l)-codimensional face, then pi <l p 2 . 

From these considerations it follows that, if a fc-critical cell [C F p^] 
is such that pk G V^{Ai-i), then all {k — l)-facets that belong to 
ordered admissible sequences originating from [C F p^] are in {Ai-i)■ 
Indeed all facets in F(p^) clearly belong to F^~^{Ai-i). Moreover, from 
the conditions <p^, it follows that if F(p'^) is a sequence composed 

with J-{p^), then by definition, p'^ < p(^-^) ^pk from the special choice 

of the recursive order <, we get thatp'*^ G V^{Ai-i). 

Moreover the coefficients in the local system L depend only on the mon- 
odromy around hyperplanes that separate the chambers C and D and the 
following statement is proved. 

Theorem 4.1. If A is a supersolvable arrangement, it exists a recursive 
order < such that the inclusion map 

ih,k'- (C(iS(.4.h))*,<9*) —> (C(iS(.4.fc))*,5*) 

is a well defined inclusion of algebraic complexes, for h < k. 

Following construction in Il2^ (see also [I5]|), the inclusion map 

define an exact sequence of algebraic complexes 

(6) 0 —)■ (C(iS(.Aj_i))*, 9*) —)■ (C(iS(.Aj))*, 9*) —)■ (F^(iS(Flj)), 9*) —)■ 0 

where F^{S{Aj)) denotes the quotient complexC(5(.4,j_i))/C(iS(.4,j)) with 
the induced boundary map. It is generated by fc-uples {Hi,.. .Hk) G nbCk{Aj) 
such that the last hyperplane Hk belongs io Aj\Aj-i,k = 1 ,..., j, that is 
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F^{S{Aj)) has no 0-cells and 1-cells are of the form (H), H e Aj\ Aj-i. 
The short exact sequence in ® defines the long one in homology 

(7) 

H,{F\S{Aj)),h) H,_,{C{S{Aj-i)),h) -^ ... . 

4.2. First (co)homology group. In [fTSll . the authors gave a simplified for- 
mula for the boundary map described in Il2^ in the case of line arrange¬ 
ments. In particular, they described a simplified formula for the second 
boundary map 82 . Indeed, in order to study the first (co)homology group of 
the minimal complex (C(iS)*, 5*), we can simply refer to the line arrange¬ 
ment obtained intersecting the arrangement A with the 2-dimensional space 
V 2 in the fixed flag of spaces {Vk}k=o,...,d- From now on we will refer to this 
line arrangement. 

More in details, the formula in lfT3l is defined as follows. For a given 
2-critical cell [C F p], define the following subset of lines 

S{p) ■={H eA\peH}, 

and denote with 77s(p) (resp. the line in S{p) with minimum (resp. 

maximum) index. There are two lines in S{p) (lines in the section V 2 ) which 
bound C. Denote by He (resp. H^) the one which has minimum (resp. 
maximum) index. Let Cone(p) be the closed cone bounded by Hs{j,) and 
having vertex p and whose intersection with Vi is bounded. Then 

define 

U{C) := {Hi ^ S{p) \ i > index of H'^} 

L{C) := {Hi ^ S{p) \ i < index of He} 

where lines in U{C) are the lines of S{p) which do not separate the cham¬ 
bers Co and C while the lines in L{C) are the ones which separate Co from 

C. 

Consider a line Vp that passes trough the points Vq and p. This line in¬ 
tersects all the lines H E A in points Ph and, if 0{Ph) is the length of the 
segment VoPr, then define the set 

U{p) ■.= {HeA\ eiPn) > e{p)}. 

In addition, in [fT3l the authors described a rank 1 local system on the line 
arrangements as follows. If L is an abelian local system over Ai{A) and 
Vo the basepoint, they fixed a positive orientation and associated an element 
tu G Aut(L) to each elementary loop turning around the complexified line 
He, for all H E A. They got a homomorphism 

Z[ 7 ii(M(A)] Z[Hi{M{A)] Z[tf]HeA C End(L). 
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With this system of coefficients they described the formula which com¬ 
putes the first local system (co)homology group for the complement of an 
arrangement A, as follows. 


( 8 ) 


d2{l-e[c<p\) — E n n “ n 


\pj\&S{p) ^ i<j s.t. 

Hi&U{p) 


Hi&[C^\pj\) 


i<j s.t. 
Hi&S{p) 




\pj\&U{j>) ^ i<j s.t. 

PjCCone(p) Hi£U{p) 


( n n n n 


i<j s.t. 
HieL(C) 


i<j s.t. 
HiGUiC) 


i s.t. 

Hi£U(C) 


where I G L, [Cj-i -< pj] are the 1-critical cells, pj G Hj and [C —)■ \pj\) 
are the subsets of S{p) defined by 

i) [C ^ \p,\) := {Hk G U{C) \k<3} if Ip,I G U{C)- 

ii) [C ^ |p,|) := {Hk G S{p) I A: < j} U U{C) if |p,| G L{C). 
Furthermore, because the only critical 0-cell is [Cq -< Cq], the boundary 

map di can be easily computed 


- (1 -tHi){l)-e[Co<Co]- 

Notice that computing the (co)homology of the Milnor fiber with integer 
coefficients is equivalent to set, in the above boundary map, all the elements 
tn G Aut(L) equal to the same t G Aut(L). 


4.3. Milnor fiber of supersolvable arrangements. Let us now consider a 
supersolvable arrangement A endowed with the recursive special ordering 
< and a rank 1 local system obtained setting tn = t for all H E A. We 
can define the augmented inclusion map 

(9) *[!]: ^ ^ 

HeAj\Aj-i 

that sends each copy of the only 0-cell (respectively 1-cell) in Co(iS(.4,i)) 
(respectively Ci(iS(.Ai))) in the 1-cell (H) (respectively 2-cell {Hi,H)), 
H G Aj \ Aj—\. 

We get the following Theorem. 

Theorem 4.2. With the previous notations, if all hyperplanes in the differ¬ 
ence Aj \ Aj-i intersect generically the hyperplane in Ai the map i[l] is a 
map of algebraic complexes. 

Proof It is enough to show that i[l] commutes with the boundary operator. 
For any H E Aj\Aj-i, we have 

t[i]od^m)) = tmi-t){) = {i-t)H 
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where () stands for the 0 -cell of C(iS(^i)) and, using formula in ([ 8 ]), 

d2 o *[l]((i/i)) = H)) = (1 - t)H 

□ 

Let us now consider the case of coefficients in the rank 1 local system 
obtained by replacing Z[f, t~^] with Q[t, . In this case there is no Z 
torsion and, as Q[t, is principal ideal domain, it is known that 

n\tA 

where each /3n > 0 and cpn are the cyclotomic polynomial of degree n. An 
immediate consequence of Theorem 14.21 is that, as ifo(C(‘5(^i)), ILt^Q) ~ 
Q[f,f ^]/(1 - f) ~ Q then Hi{F^{S{Aj)) ~ bj < \ Aj-i). 

This comes directly from remarks on the long exact sequence in homology 
induced by inclusion i[l]. Indeed the quotient complex 

C(SM,))/ 0 C(5(A))ll] 

H€Aj\Aj-i 

has no 1 -cells and the las part of the long exact sequence in homology be¬ 
comes 


... ^ Ho{C{S{A,)),U,q) H,{F\S{A,)),Um) 0 . 

Moreover, if the cardinalities of Aj-i and Aj are coprime, the long exact 
sequence in homology induced by the exact sequence in ® splits into short 
exact sequences of the form 

0 ^ H^{C{S{Aj))M) ^ H^{F\S{Aj))M) ^ H,_,{C{S{A,.i))M) ^ 0 

and the following Theorem holds. 

Theorem 4.3. Let A = Ad L) ... D Ai be a supersolvable arrangement in 
If it exists an index 1 < j < d such that the cardinalities of Aj-i and 
Aj are coprime and all hyperplanes in Aj \ intersect genetically the 
hyperplane in Ai, then Hi{C{S{Aj)),ht^Q) ~ bj < ^{Aj \ Aj-i). 

If F{A) is the Milnor fiber associated to A, then Hi{C{S{Aj)),'Lt^Q ~ 
Hi{M{Aj),'Lt^Q) ~ Hi{F{A),Q:) and Theorem [IT] is proved. 

Remark that any line arrangement A that admits a filtration Ai = {Hi} C 
A 2 C TI 3 verifying condition (2) of Definition 12.71 can be regarded as the 
deconing of a supersolvable arrangement cA and Theorem 14.31 applies. 

Notice that the condition of H G Aj \ Aj-i and Hi G Ai be normal 
crossing hyperplanes is necessary in order f[l] to be a map of algebraic 
complexes. But in order to prove Theorem 14. 3 1 one just needs the existence 
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of a map of algebraic complexes with the same image of i[l]. Hence a 
natural question is whether a less restrictive condition would be enough to 
prove the existence of such a map in order to generalize Theorem 14.31 

5. Braid arrangement 

In this Section, we describe the isomorphism between the symmetric 
group and the Orlik-Solomon algebra for the braid arrangement 

A = {Hij = {xi = Xj}^ l<i<i<n + l}. 

We indicate simply by the symmetric group on n +1 elements, acting 
by permutations of the coordinates. Then A = A{An) is the braid arrange¬ 
ment and is the associated CW-complex. 

Notice that ^ is a supersolvable arrangement with filtration given by 
Ai = {Hu} and Aj \ Aj-i = • • •, Hjj+i}, for j = 2,..., n. 

In |[22l . the authors gave a tableaux description of iS(y4„) and constructed 
singular tableaux, that is tableaux corresponding to critical faces. 

5.1. Tableaux description of and singular tableux. Given a sys¬ 

tem of coordinates in it is possible to describe iS(A„) through certain 
tableaux as follow. 

Every k-cell [G -< F] is represented by a tableau with n+1 boxes and n+ 
1 —fc rows (aligned on the left), filled with all the integers in{l,...,n-|-l}. 
There is no monotony condition on the lengths of the rows. One has: 

- (xi,..., Xn+i) is a point in F iff: 

1. i and j belong to the same row iff Xj = Xj, 

2. i belongs to a row less than the one containing j iff x* < Xj\ 

- the chamber C belongs to the half-space Xj < Xj iff: 

1. either the row which contains i is less than the one containing j or 

2. i and j belong to the same row and the column which contains i is less 
than the one containing j. 

Notice that the geometrical action of A^ on the stratification induces a 
natural action on the complex which, in terms of tableaux, is given 

by a left action of A^. a. T is the tableau with the same shape as T, and 
with entries permuted through a. 

Denote by T{An) the set of “row-standard” tableaux, i.e. with entries in¬ 
creasing along each row. Each face in the stratification F{An) corresponds 
to an equivalence class of tableaux, where the equivalence is up to row pre¬ 
serving permutations. Eet T*^(74„) be the set of tableaux of dimension k 
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(briefly, fc-tableaux), i.e. tableaux with exaetly n + 1 — fc rows. More¬ 
over, write T -< T' iff F -< F', where the tableaux T and T' eorrespond 
respeetively to F and F'. 

Define the following operations between tableaux 

(1) T =t= T' is the new tableau obtained by attaehing vertieally T' below 
T; 

(2) T *i his the tableau obtained by attaehing the one-box tableau with 
entry h to the z-th row of T; 

(3) is the tableau obtained from T by reversing the row order. No- 
tiee that (T * T'fP = T'^p * T°p. 

Fix k integers f<ji<---<jk^n + l and, for any 1 < h < k + 1, 
let Th be the 0-tableau (= one-eolumn tableau) with entries Jh = {jh-i + 
1,..., — 1} in the natural order (set jo = 0, jk+i = k + 2). Then, for any 

suitable ehoiee of integers zi,..., 4 define a fc-tableau 

( 10 ) = ((••■ jj) * T.yp j 2 ) * nr ■■■r jk) * n^i- 

In ll^ . the authors proved that there exists a system of polar eoordi- 
nates, generie with respeet to A{An), sueh that a fc-faeet p is eritieal if and 
only if the tableau Tp whieh represents p is of the form in (fT^ . Moreover 
the indueed order < between /c-eritieal faeets p equals the order between 
k-critical tableaux defined as the order indueed by lexieographie order be¬ 
tween sequenees of pairs ((ji,4), ■ ■ ■, (jfc,4)), where (ji,Zt) < (j;,zO if 
and only if either j* < j( or j* = j[ and it > i[. While a fc-eritieal tableau 
is smaller than an h-eritieal one, with k ^ h, if and only if k < h. This 
ordering is speeial reeursive ordering. As no eonfusion ean arise, we will 
denote this order among eritieal tableaux by <. 

We will now deseribe how to attaeh to eaeh eritieal eell a 0-tableau and 
so to built a bijeetion between the Orlik-Solomon algebra of A and the 
symmetrie group. 

5.2. Non broken circuits of the symmetric group. Fix p a/c-eritieal face, 
[p] = ([Ffjjp, ■ ■ ■, [Hir)- Consider then a /c-critical cell [C -< p] with 
fk{[C -< p]) = {H [,..., H^), where Hj G Because we are consid¬ 

ering the braid arrangement, for any H G A we can write H = for 
some l<s<t<n + l. Hence we can write 

..., [Hii^]p) = ..., [H{sk,tk)]p) 

and 

Let Tp be the tableau attached to the /c-critical face p. Then Tp is of the 
form described in (fTOl) . Suppose that Tp has rows (Tp)i,..., {Tp)n+i-k- 
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We will describe how to attach to [C -< p] one and only one 0-tableaux 
T[c<p\ starting from the tableau Tp. 

Definition 5.1. Given a tableau T, define the map 

XT'. n + 1} —^ n + 1} 

such that rr(j) is the row ofT where j is. IfT = Tp for a face F, we will 
simply write Xp instead ofxpp- 

Remark 5.2. By construction, if Hg t is an hyperplane such that Hg t D p 
then s and t lies in the same row of the tableau Tp, that is rp(s) = Xp{t), 
while if Hs^t P then %(«) 7 ^ Xpif). Moreover, ifC is a chamber, that is a 
0-codimensional facet, then it is represented by a column tableau Tq. Let 
Co be the base chamber corresponding to the tableau with entry i in the i-th 
row. By construction, if the hyperplane Hg t, s < t, separates the chambers 
C and Co then rc'(s) > Xc(t), while rc'(s) < Xc(t) otherwise. It is easy 
to see that if Hg t is a wall of C, then |rc(s) — rc(f)| = 1, that is s and t 
belong to consecutive rows. 

Definition 5.3. Consider fk{\C -< p]) = ..., Then we 

define an order <\c<p\ on the set of integers ..., ..., tk} as fol¬ 

lows 

i) if{-lY~^ = I, thentj <[c^p] s'-; 

ii) = -1, then s'j <[c^p] tj; 

iii) tk <[c<p\ s'k consecutive numbers in the order <[c^p]- 

Proposition 5.4. <[c-<p] Is o total order on the entries of {Tp)i, for all i = 
1 ,... ,n + 1 — k. 

Proof. We will prove the statement using induction on k. Suppose k = 
1. Then the statement is obvious as Tp is a tableau with it, — 1 rows of 
length one and one row of length two with entries {si, C} and, by definition, 

ll ^[C<p] 'Sl- 

Suppose now k > 1 and let ..., be the k — 1-uple 

obtained removing the last entry of /^([C -< p]) = • • •, 

By Lemma Irel and Corollary 13 .Vi there exists a unique {k — 1)-critical cell 
[C -< p] attached to it. Hence we can consider the tableau Tp and we 
know by induction that <[c'^:p] is a total order on the rows of Tp. Tp -< Tp 
differ only by the rows that contains s'^ and tk as Xp{s'j^) Xp{tk) while 
= %(4)- As a consequence we just need to prove that <[c^p] is a 
total order on the row rp(s';.) = Xp{tk). In all the other rows of Tp the order 
is given by 

b <[c-<p] o if and only if a <[c'^p] b. 
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Notice that, by tableaux definition, tl(^p)r^(tfe) = 1 and henee = 

(^p)r^(s;) U {4}- By eondition iii) in Definition l5.3l tt. <[c^p] s'f. are eonsee- 
utive numbers in the order <[c^p] then, if a G \ {s^}, a <[c'^p] s'^ 

implies a <[c-<p] 4 and, similarly, s'^ <[C'^p] « implies tk <[c-<p] a. i-e. 
< [c^p] is a total order. □ 

For alH = + 1 — fc, denote by T^c^p] column tableau obtained 

transposing the 4th row (Tp)j of the tableau Tp with entries ordered from 
upper to bottom by <[c^p]- Define 

Tr^ 1 •— * . . . ^ T-in+l-fc 

j [C^p] ■- J [C-<p] * * ^ [C^p] ■ 

The following Theorem holds. 

Theorem 5.5. The map T: Crit(iS(74„)) —)■ T°(y4„) defined by T([4 -< 
p\) = T\c<p] ^ bijection. 

By the Definition 15.31 we get that the bijeetion T faetorizes through the 
bijeetion /. That is, there exists a bijeetion 

g: nbc{An) —^ T°(A„) 

between non broken eireuit basis of the Orlik-Solomon algebra A{An) and 
0-tableaux such that % = g o f. Moreover, as tableaux in T°(y4„) naturally 
eorrespond to permutations in the symmetric group S'^+i on one hand and to 
ehambers 4 ~ [4 -< (7] of the braid arrangement A{An) on the other hand, 
if we consider the map r] deseribed in ([T]), we get the following diagram of 
maps 

Crit(5(v4„)) A nbc{An) 

(11) pi gi 

ch{An) A T^{An) ~ 5„+l 

where p is the bijection described in Seetion 15.11 The following Theorem 
holds. 

Theorem 5.6. The diagram in (fTTI) is a commutative diagram ofbijective 
maps. 

The bijeetion g retrieves, for Coxeter group An, the map eonstrueted by 
Bareelo and Goupil in [|T]. They proved the existenee of a bijeetion between 
non broken eireuit basis of the Orlik-Solomon algebra and elements of the 
group for all real refleetion groups. However, they only proved the existence 
of the inverse map g~^ by induetion. In our eonstruction, it is possible to 
get the inverse map by direet computation as follows. 

Let T{An) be the set of all eritieal tableaux eomputed as in equation (fTOl) . 
Given a permutation w & An and the assoeiated tableau T^, then = Tc 
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for a chamber C = opp(C) = v{[C -< p]) where p is the smallest eritieal 
faee in the order < sueh that C ~< p and henee 

Tp = rnin{r G T{An) \ Tc -<T}. 

Then, given Tc' and Tp it is possible to retrieve the nbc-uple of hyper¬ 
planes assoeiated to w via Definition [531 

An interesting question is whether this eonstruetion ean be extended to 
other refleetion groups. 
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